Associative memory ordered retrieval



May 24, 1966 R. R. SEEBER ETAL Filed Dec. 29, 1961 4 Sheets-Sheet 1IUIIORTI Tc EIIIIII SWITCHES r-CONIROL SWITCHES FIG. 2A FIG 2a RG28 IRG20 CHARACIER II CHARACIER I BII I I BlTn BIT I [HIT n MEMORY CONTROLTERNARY COUNTER lawman] MATRIX SWHCHES coIIIRoI IIIIIIcIIoIIs FIG 20 mmFIG 2E FIRST CHARACTER IIoII SECOND CNARAGIER ROW *7 CQNTRQL |-E$CHARACTER SELECT MATRIX I IIII I HE MAK ICHES EN svIIc 5 r 5 sm M H FIG.20 FIG. 2H VACANCY mgc CHARACIER I CHARACIERN RANGE ans F (FONTROL L'NESBI BI BIHIHITII BIHIBITn LOW lIIIcII I ENTRY REGISTER FIG 2L CONTROLLINES SELECT mums I III; 2c FIG 2II t VACANCY MISC CHARACIER I QHARACIERN RANGE BHS 2L 8H IIII BILLIBITQ' IIII IIBHII )9}! [HIGH ,woRoI CONTROLSELECT REGISTER I FIG 2L FIG 2.! Ho y \JACANCY M CHARACIER I AIIICIIIIII RANGE HHL WORD CONTROL 8H BIT BII llflflg ijlf IIHIIL 710W [IIIcII RI WORD REGISTER I H6 20 "L. V WORD n-I CONTROL 41521... ITQE'IEEL. I

WORD REGISTER n 2 FIG 20 *WORD n CONTROL HG 2M w FIL ER lawman] CONIROLINUICMORS WORD REGISTER n-I INVENIORS ARWIN a IIIIIIIIIIIsT m M WeROHERTRVSEEHER WORD REGISTER n III a, 5 k 4 lunaowm] AHORNFY 1966 R. R.SEEBER ETAL 3,253,264

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-Sheet2 H6 2 1 CHARACTER N an s 0 0 CHECK 8 CHECK ECHO REGISTERS f\ f I S OFF49 0 RESET f f'\ k r TERNARY ECHO M 0 To NP REGISTER n A ADV NP m mcnecx OF A m ADVOP [XIX q a m 418 6 5 T Q C TE an END UFSURT 1966 R. R.SEEBER ETAL 3,253,264

ASSOCIA'IIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49Sheets-Sheet 5 I FIG. 2A 2 CHARACTER M 1 sr soar Is on cam u it I l msom Ts ONCHAR N1/ O BIT n 0 Is OFF --1 RESET ADV NP CHECK 0P ADV UP marsom I 1 ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49Sheets-Sheet 4 TC INPUT FIG.2A3

TERNARY REGISTER y 1966 R. R. SEEBER ETAL 3,253,264

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1.961 49Sheets-Sheet 6 .HGZB CHARACTER 1 151 sum Ts 0N cm u 1 1ST sum Is on CHARN\ 1ST SORT IS UN CHAR 1 BlTn ECK ECHO BIT CHECK BIT CH BIT 1 May 24,1966 R. R. SEEBER EITAL ASSOCIATIVE MEMORY ORDERED RETRIEVAL 49SheetsSheet '7 Filed Dec. 29, 1961 W I I P I [I I 0 f k m m m m w m w umm w 1 u I m n v um m ww O Y Halo k. MW m w w w: a m w s m a J\ m H K f-A0 T v L m n 5C m B m m m 2 w w B 2 B 9 F 0 M H m r I v RAIN,- f If R 2W9 E M H 0 N .W/b U P m m l is =3 :3 E m 1 :5 g a :2 E :5 =0 2 22 E May24, 1966 R. R. SEEBER ETAL 3,253,264

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-Sheet8 1c mPuf RESET FM; INPUI May 24, 1966 R. R. SEEBER ETAL 3,

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-Sheet9 3 TC HJPUT 80 mm 5 M i RESEI H6 INPU FIG2B4 May 24, 1966 R. R. SEEBERETAL 3,253,264

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-Sheet1O MARK+ To? MEMORY CONTROLS SORT TS 0N 533 T5 OFF SORT T5 ON (EXCEPT1ST) Ts OFF SORT TS ON (EXCEPT 1ST) TS OFF DUP ECHO BIT rTRS MATCHEO TFIG.2C1

May 24, 1966 R. R. sszar-zn ETAL ASSOCIATIVE MEMORY ORDERED RETRIEVAL 49Sheets-Sheet 1 1 Filed Dec. 29, 1961 y 1966 R. R. SEEBER ETAL 3,253,264

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-Sheetl2 RESET 1 ag in 546 TAG INPUT I ,4 3+

c rm -43 m MARK RESET Id 188 ms 104 AUH) max r41 +2 4' +9 RESET MARKRESET OFF ENIRY EXIT A r( A QQQJLIQZYZF 275 r2?4 -o+|9 Pog zis zlg 211 6& zsr 25:52:39 359313521: 2? a" N hm, 9J 2M mica INDICATOR 5} o a 2 P TOFIG 2L1 I0 FIG 2H2 May 24, 1966 R. R. SEEBER ETAL Filed Dec. 29, 1961 49Sheets-Sheet 1V5 RESET 6 5 H k K. K k

m; INPUT m; INPUT 1g T, b

pug DUP BITD P2 an P2EB=1 um RESET on as? PZEB -0 r4 I man RESET onENTRY EXIT 5 5 E E g E g 2 5 T fi/ W' Hi v-" IOHG mm; mm mm m m; 2H2 2L12L1 2H2 2U y 1966 R. R. SEEBER ETAL 3,253,264

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-Sheetl5 CHARM I! T CHARACTER SELECT MATR IX FIG.2D2

May 24, 1966 R. R. SEEBER ETAL 3,

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-Sheetl6 MATRIX MATRIX IIIPUT SnIT y 4, 1966 R. R. SEEBER ETAL 3,253,264

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-Sheet17 0 on on /oEr ENTER; RANGE FIG.2E2 MATRIX I 1 Sm cmmn 1 SMT NOL NNUSED SnNT I usEo SINT emu NOTUSED I use!) I SnT ENTER MATRIX CHM] N I oupH on err wci 5iNT SnNT rm. UN

y 1966 R. R. SEEBER ETAL 3,253,264

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec' 1961 49 Sheets-Sheet 18ENTER mmx RIANGE IG. 2 E 3 L on orr m ,Nu sun RANGE-4' 0N orr May 24,1966 R. R. SEEBER ETAL 3,

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-Sheetl9 FIG.2E4

SnNT

May 24, 1966 R. R. SEEBER ETAL 3,253,264

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-Sheet20 MASK

3. AN ASSOCIATIVE MEMORY SYSTEM INCLUDING A PLURALITY OF BINARY WORDREGISTERS SEQUENTIALLY ARRANGED IN A PARALLEL CONFIGURATION, MEANS FORINDICATING WHICH REGISTERS CONTAIN A MEANINGFUL WORD AND WHICH REGISTERSARE EMPTY OF MEANINGFUL WORDS, AN INTERROGATION REGISTER, MEANS FORMAKING A SIMULTANEOUS COMPARISON BETWEEN THE CONTENTS OF SAIDINTERROGATION REGISTER AND THE CONTENTS OF EACH WORD REGISTER WITHOUTREMOVING THE LATTER FROM SAID MEM-